On extremal codes with automorphisms
نویسندگان
چکیده
Let C be a binary extremal self-dual doubly-even code of length n ≥ 48. If such a code has an automorphism σ of prime order p ≥ 5 then the number of fixed points in the permutation action on the coordinates is bounded by the number of p-cycles. It turns out that large primes p, i.e. n − p small, occur extremely rarely in Aut(C). Examples are the extended quadratic residue codes. We prove that doubly-even extended quadratic residue codes of length n = p + 1 are extremal if and only if n = 8, 24, 32, 48, 80 or 104. Moreover, we reduce the list of putative extremal doubly-even codes with an automorphism of prime order p = n − 1 to merely 12 cases. We conjecture that in fact such an extremal code, if it is not an extended quadratic residue code of one of the lengths given above, does not exist.
منابع مشابه
Binary extremal self-dual codes of type II and their automorphisms
Binary extremal self-dual codes of type II and their automorphisms Wolfgang Willems Otto-von-Guericke-Universität Magdeburg Extremal type II codes are for several reasons of particular interest. However only for small lengths such codes have been contructed. In order to find larger examples ’symmetries’ or in other words ’non-trivial automorphisms’ may be helpful. In this spirit the talk deals ...
متن کاملNew Binary Extremal Self-dual Codes of Lengths 50 and 52
New extremal binary self-dual codes of lengths 50 and 52 are constructed. Some of them are the first known codes with such weight enumerators. The structure of their automorphisms groups are shown.
متن کاملExtremal self-dual codes
In the present thesis we consider extremal self-dual codes. We mainly concentrate on Type II codes (binary doubly-even codes), which may theoretically exist for lengths n = 8k ≤ 3928. It is noteworthy that extremal Type II codes have been actually constructed only for 13 lengths, 136 being the largest. Over the last decades the study of extremal codes became inseparable from the study of their ...
متن کاملNotes on automorphisms of extremal codes
We prove that if a putative extremal self-dual [24m, 12m, 4m + 4] code has an automorphism of odd prime order p with c cycles and f fixed points then c ≥ f . In case p > 12m the results we have obtained so far give some evidence that m must be 1 or 2.
متن کاملOn the automorphisms of order 15 for a binary self-dual [96, 48, 20] code
The structure of binary self-dual codes invariant under the action of a cyclic group of order pq for odd primes p 6= q is considered. As an application we prove the nonexistence of an extremal self-dual [96, 48, 20] code with an automorphism of order 15 which closes a gap in [2].
متن کامل